软考真题
第67题
工程师小张需要完成图中所有区域的巡检工作,图中圆圈代表巡检地点,两点之间的连接线为可行的交通线路,连接线为可行的交通路径,连接线上所标识的数字为两点之间所需的交通费用(单位:元),从地点1开始完成巡检(不需要按数字顺序也无需返回起点)所需的最少交通费为( )元。